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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a 
remapping control method for flash memory and a 
structure for flash memory therefor, with which 
the states of a block and a unit can be recorded 
and processed while minimizing the number of 
times of partial recording. 

SOLUTION: This remapping control method for 
flash memory is provided with a step for finding 
out a prescribed physical unit on the basis of 
mapping information to a prescribed block, step for 
finding out the other block in a non-determined 
state in the physical unit when the prescribed 
block exists in a valid state in the discovered 
physical unit, step for changing the state of the 
other block to a state next to the state set to the 
prescribed block, step for recording new data and 

the same additional information as a logical block number to the other block and 
step for changing the state of the prescribed block into deleted state. 




— HI/ 



LEGAL STATUS 



http://www1 Q.ipdI.ncipi.go jp/PAl /result/detail/main/wAAA3maGWADA4 141 23421 P... 2006/05/25 



2/2 



[Date of request for examination] 20.04.2001 
[Date of sending the examiner's decision 
of rejection] 

[Kind of final disposal of application other 

than the examiner's decision of rejection 

or application converted registration] 

[Date of final disposal for application] 

[Patent number] 3662510 

[Date of registration] 01.04.2005 

[Number of appeal against examiner's 

decision of rejection] 

[Date of requesting appeal against 
examiner's decision of rejection] 
[Date of extinction of right] 



http://www19.ipdl.ncipi.gojp/PAl/result/detail/main/wAAA3maGWADA414123421P... 2006/05/25 



(is)B^mm/fff (jp) 



«2) ^ II 4# ^ 



(A) 



(^13)^130 



(51) Intel.' 
G 0 6 F 12/02 
12/00 

12/16 
G 1 1 C 16/02 



5 10 

5 4 2 

6 9 7 
34 0 



(1 

#182002-123421 
(P2002- 123421 A) 

Vl&Um 4 ^ 26 B (2002. 4. 26) 



F I 

GO 6F 



12/02 
12/00 



r-Y3-r(##) 
51 OA 5B018 



12/16 

G 1 1 C 17/00 



OL 



5 4 2L 

5 9 7U 
340P 

6 0 IB 
(.± 12 H) 



5 B 0 2 5 
5B0 6 0 
5B0 8 2 



(22)tmB 

(32) fi^B 

(33) ff3gtl£SB 



I^SZOOl - 123320(P2001 - 123320} 
^;«13^4 ^20B (2001. 4. 20) 

200059731 
*«12^10^ 1 1 B (2000. 10. 1 1) 

»m (KR) 



(71)tmeA 390019839 

:*:«RS]St«JK»«rtSt*K*P**i|i|898- 
2 Stfi9LJKv«>;i/:*:#7/'C— h203«ni05 

n 

;*:liSffl V "^JM^SijTfrMaKijR 3 P107 
#«i:/;i'TA«ST/'«- M05ttl005^ 
(74)«aA 100064908 

#a± *fi lEft (m€) 



(54) [%l|9C!}«|i!] 



(57) ism] 



601 



615 
\ 








603 

/ 


















607 



609 



611 



613 



(2) 



i|#§S^14-123421 



HusE^^y D y ^ n-imA^^mmn ohm 2 -^mxh 

tint. H<il2<!>:wyD s'i5'<^ttte^^a4^cfficop -tjMiiyt 



(C^SLoo. y-;^^::^s' htOgiMlil^ 

s<ifsy-^^=3/ h^iiMLoo. mmnm\Bim^mm 
-t 5 n^m 5 »cbe«<d y 7 3/ ^ y {d^r-r-s 

W3EiiJI^|Hl^;aSHtIte L # 1/ ^•tt'SrilEl lb /£ It n(f . Sfite y 

-;^^=3, hRxmm^-y h(D'^m^^m^?>^^^ 

mmy-y^=i-=.y hRX/^Wi^~'y h(Oi^mi:^m 
6 (c:|EicO:7 7 3/ ^ y 

y (c^f 5S^^^J^:)^&„ 



(3) 



14- 123421 



im^m 1 0 1 mmw^mn=^n o mmt. 

s/ iJ- CO >^ n s/ ^ ^ ^ ^ 2, ^ L- T flfi tB0f >^ D s/ i> 

^=^=^y vwmzm^tmmhfifzy^yiy=u}t^\)\z 
sniszL^y v<Dmi-:ro-y^\,t.Wim^ti=^~v hm^t 

^;^^y„ 

[000 1] 

1 0 0 0 2 1 

^-ir;^>^y (RAM) ^^»MttSTjS$gfi, -^^^.^ 



[0 0 0 3] LtJ^L, r'-^^i^jELfcfJ, ^IMigiJI^ 
(C5>fi| ^ tlfc 7 7 y ^ ^ y (^-^^05^ n -jy ^ jc 

-C'vj 5 ^ - -y h ^<^iE s fctiiiji^ L ftn«/i ^ I, ^ 
:7 7 s/ v-ci. ^ ^ y {c*i^^T, T'n ^ (-H^m^lzmm. L 
fcttWSrto^<^ ^TtS^iJc^nSo w(©7'ns/^jj, 7 

[00 0 4] mj^Lfzy^ y i/^^^ y roftflESTtfaiiJ 

[000 5J S^^Kftirtt. 7 7.y->^p<^y (clE^ 

'&VlZsE.m^ilntz7'-^<Dmm^ti:-:ftiyi^^^ (Ph 
ysical Block Number, PENthm 

0) ■hm^^fifz^-^x'h'^xh^ m~(D^mm£-yx3 

y-^^^- (Logical Block Number, 
LBNirtfl-p) T-7 7s/->^^^y (cIE^^tlfcT'- 

Ds'i^S-f- (LBN) i:^a6^/^::^n .y ^#-§- (pb 
N) tO¥^1fa^l=31-r-5r i^WP, 
[0 0 0 61 i!E#0|f^^Si*tt, ^*IELJ;5<b-r-5x 

tT-t-ctf?, i^m^\%mm.mf£-:^uyi7^^tmio^fz^ ■ 

[0 00 7] 0iJxli. ^^y^^^^^yjc, @Uc^^ 
ttfc^S6<)/j:^::is/ h#^PUN 1 , PUN2coj:5(c: 

■§-*s' 3'-c$)5^D y ^ {ztm^titz^r-^ ^miELJ: 
oti-?>tt. PUNii4S|ii2<oi5fc^s$4x5. -f 
'Je*?*?, LBN-t o-LUN^s/ ://u§r#Ba 



(4) 



1^88^14-123421 



/ii^' i'-e*>-5 PUN 1 X'^^ya s'i^^i.ojtSo la 1 

3'(ci^[S-r-57'-^^|§l2(7)J:5J-iE^Lfcmx PU 

N 1 ro^n j?fijaT-7-j/^ (BAM) CD^ll^if ^Srl| 

ffi"So rix(;j;<9. PUN 1 wyn -^i^fij^x-^i/:/ 

T-P BN 1 {C*f-rS4*:l^tf iS{CNiJ|^(D«^;i5/^$;^5_^ 

[0 0 0 8] rtl^^f^1-^/ci4>(C. gE^dJi, 5fe-r. 
E13IC;T^$ixfcPUN 1 i: PUN 2 i:<oM#.oj: ^ tc, 

(0 0 0 91 ^<r>^ofm^^^mii. 3.--;/ hf^jc^ 
[0 0 10] sf-, »^iA;z^it»*fc(i^^s/ hows 

[0 0 1 1] Bfrj4(7)J;e.{c, g!E#<DS¥«S&(±7^-^ 

L^t-'o CliXli, HifxtcON ANDStTJP'^ 2/ i/^;"* ^ i) 

SLroiil^ (SfclJNum b e r of program 

cycles in the same page. \^XT . 
Nop tffl&l-^) ;J55[H]Sfcli3[51(cpgb^x5;4.e-efe 

[00 1 2] i^J;t«. |!«S;J?^^LT77y->^^^y 



-f-JST (8F) -|E^4^ (4F) -|E» (2F) -ftlj 

IS?^ (OF) -giJi^ (0 0) roj:5neMS#-t?ya5.i!^OT 
^B.^^yjiLtz'O . (FF) -»zit'— 4> (8F) -> 

(4F) —^W)^ (2F) (^J; 9 T'cOllST-^^-;/ h 

nLX(!>f£< <t:^>5|iI/£^^L3|EI(0*^ji;^^)|g#^^f 5 

^-^'^^7-111:='- K (ECC) ^=e<t'(DMSlSrtse 

[0 0 14] 

nici s 7 7 s/ ^ ^ y i ^ 5{c$> 

So 

[0 0 15] ii^^ifc^^VN, :a 

-'j-Pi«o^55-ie^T-«^if 5 7 7 ^ ^ y 

<^S:^tfg©JfflI:fyfeXU:ctbtc J:577s/'>-rt^^y 

jo 0 1 6 J ^^iqw^ t(cff!icoe«j(i, NANDS:7 
7 5/ v-^ ^ ^ y (cifi ufc 7 7 ^ y <DWWikmm 

^x{c± 5 7 7 s/ v'^ ^ ^ y co«3S^»^-f 5 

(0 0 1 7] 

^(ix.Tv>5^--yh Wif c^JgE^is E«] e>ixfc 7 7 2/ •> 
^>^ycoS¥^SlJM;^&^ctD^^T, m^yti -y^izM 

-t^y^mnmzm-^^Efj^coifiom&^^i^-y h^Mott 

A^^Wj:^mX'^^i-ri(-£. -fa y ^ (0-:^m.Ai^^X-h 

^m^ya yi'{zn^^hx\^^^-j^m<o^<D^mc^w. 

[0 0 18] IflC, mflS^-feJS, ^o*»o7t#ia6*jrt^ 



(5) 



#§B¥ 14- 123421 



loo 1 91 mK.w±mnii. s^-r-sy-^^-^ h 

= 3' h^ffll^Loo, *^$tl-^cBiJ|5^|Hl|^$ry-><L^;^ 

10 0 2 0] mmms^^mp^i-?>tzi^iz^ yy-y-y^ 

^ ^ y W«it(±. ^= KCO^ 1 n y ^ ii^a6<]/£:x 

lHl^^-^tfttffi«^seiS(;5fci6(cSili5 ^T. :=L-y i^oM 
[0 0 2 1] 

[0 0 2 2] 3fe-r. 7 9 y ^ ^ y <oS:^^^j^(ct5 
P (ll]l^iV^LI213(c:7i%$tbTV''-5PUN 1, PUN 

2) ir-srrswifc&o. ^%.m<r>wmzfuy^xm 

100 2 3] #giJ|^3-=-y Kc(4^a6*)/^3.-5/ 
(PUN) <S.O«|^afi<)/i^=.s/ (LUN) ;4S#$ 

nit J; 5 (c, i^S6<j/i^=s/ vm^ (PUN) ir^Sfi*) 

(LUN) t(nf^<D'^m.^^t>^y—y 
(LUN-to-PUN) ^JJ^^-^z-^^^^yi, Sfc 

fiy 7 ->3. > ^ y i: (igijj^icdx ^tLT i ^ s ^ ^ y (c 

[00 2 4] HiJ||^^=.;, hJiiai/jrl/>L[Il3|c^$tl.fc 
PUNl. PUN2{C^$tLfcJ; 9lC, /^$^^:;^a s/i' 

y S'->-^>-=&y(C^-rS?ltaLC>S;$:^f4i: LT^ffl^tl. 
7 7 3/ ->3.>^y (Cfcl^T, ^-C«07'd :i'<75±t 

^fiiii— r-fes, wm=^-y hmm=^-y v^yy 

(EUH) St>'^n i/^tiJST-^y^ (BAM) 



m-r^mmx'^^, ^-y h(D<§mi,z.£^s^j:mmn. m 

[0 0 2 5] Wm^-y h-~-yy(D}lkiai. EII/^InL 

msropuNi, pvN2{C7jk^titzXoic. mm^T" 

-^RrJ:fu y -^timx-r yy,iitS.^$ti:S>o T'd-^^ 
WSt-v y:^i-t—^titzit^tilit.±a)y ti y ^ (c^a^T 

[0 0 2 6] T'n -yj^ffjax-^s/y- (BAM) iC(4&J|^ 
T. y'vi y^tV^X-ryy\tmmi-fi:-:fr:i y^m^t^ 

<oy^ y^i>mmicsm^titzmm^fmmt<D'¥ik^ 
tayuy-^^^t i^mm tiyoyi^m^-t (D^mmmR 

(0 0 2 7] ^S$tT.fcyns/^;6S^</^5i;^ 7^0, 

?*S€r®t:{cfTl/\ BiJI^^tt/cy'n y y-fii^)sbX\^^tz-^ 

7)5, NANDS^^ s/ v-^^^y (7)J; ^ (c*i55>fE^o|5] 

^;4sps ^tLfc y 7 ■^■>^ ^ ^ y [cnLXwiv^nn^m'^ 
^^^*^<>zfxot^zo\>^X\tm7T^^i\X\^'^t£\,\ 
[0 0 2 8] L;tdSoT. 3|5:^Wc*5l,>Ttt. yuy^ 

•So ro;^}£(cJ;nif. */M3I(0*i55>ISflt[E]^T':/n 

</ ^ T JilfllTrc>x - S O^'tf L 1/ - ^ ^ T' # -5 CO T\ 
jfeSrfflV^5::i:7iSt?#5, ^-Ji'^<yi'W.\B:)ymnmL. 
y^<y— KtiJ^itfrrax— ^Srfflv''TT'— ^'S-^iBt-sr. 

[0 0 2 9] COi^JC, 7 7-;/->::i.^^y CDS¥^S1J 

[0 0 3 0] ^nyi?fiJSx-v.;/y"{ci5i>x. =g-^Ds/ 
^<04^«ili. *^ ( f r e e) , (v a 1 i d) 

. S'JI^ (d e 1 e t e d) i: {c;^SiJ-e# 5, " ' 



(6) 



4#M¥l4-123421 



0. si, s 2co4^li{c^>ftbn5, mWj:^m(DE.-o 

o<su si<s2, s 2<s ocomm^h^, 

10 0 3 1] :Lni:otmmmWL^m\^^xm-&^u-yi> 

(1, 1 1 1 i'(ri3::^L. s 0<|r' l l i o' 

(C^SL, s 1 ^' 1 1 0 0' (C^:€L. s2$r'100 
0'{CSi:^L, S'J^Sr' OOOOWcHg^Lfc^JSr^LT 

mmmLfii^i^m^^H^. ^lt, ii4{i, mstc 

DS!7 7 y > ^ y {Cigffl LfcgtJ^;^^ LTV ^ S, 
[0 0 3 2 J El5(C;^$ttfcJ; ^{w. NANDM^^^y 
->^^^y<^i^S6<j/£^:=-;/ h (PU) rtC0:/n 

'r(C(if^a6<3/j:-iri?i5'-#-i- (logical sec 
tor number, I s n ) , iiit^R^ (w r a p 
count, c n t) ^ ^m^Ki:±^ ■f—Wr^-Rrjmm 
WMliZM-r^:^y~tTJE='—h' (ec c_l s n) 
'f—'$'iCM-t^:r.^ — fyjE='— K(ecc_data) 

10 0 3 3] NANDSi77 s/>-iy^K Wt^— ^i^— 
S6«j/<c*{4TfcSo ^W^as/i?i±, ^HJfeff^ffix-fittl 

oy^ r i: ^> -e t 

[0 0 3 4] ^-r, ^^ff^^fflV^, i^yayi^jfii^ 

•t^Mtm6^fj:=^=.y hm^-Ru^mmd^^j:=^~y h#^*- 

^**^1 1 1 1 T-fctL(±\ d y^CO^m^ s 0 

= 111 0(C*;^i-S. Jifejc, 7=^— ^SUJSia6«J7jC^n 
S'i!'#^ dsn) .t'coWa^Hfiteyn yiJ^I^IE^^-^ 

s n) "b^rS!lT-?fcV^S)?,fil<|:t>o„ 

[0 0 3 5] ^S^ctyi:.<0;t^Jg^S^fi-jaT-ifo5»-g-, ^ 
1 T'$>S ^ Sr-AS6t)?t^^;^S;(c J; K> l,o(t 6.. 

■;'^<75:ycffi75Ss 0 (1 1 1 0) ffcS^-a-, si (11 

0 0) ic^z-t^, yoy^cD^mci. si^<o^^mm 



[0 0 3 6] mn,^yayi^ (yoyi^n^mA^^ 

si (110 0) iZ^-^^tltzya y^) {cigfLV^T^- 
i?S.O^S^a6<]/^yn-y^#-^ dsn) /j^if^IE^-r 

[0 0 3 7] feS^nyiJ' ,7)4^^2)5 s 1 (=110 0) 

X'h'o. m-^^-y hic^^^mi 1 1 ncnm^izx 

57'ns/^'<D4>t^i^ s 2=1 0 0 OlC^^-f-So *L 

T, y ^«D^S;4S s 2(C^^$ixfcyn .;/J^(CT^- 
^2^t;«^^S6<J/J::/^^y^#^ dsn) ^£t^(Dim^m 

[0 0 3 8] Sfc, l^^^ns'^O^^JiTjSs 2 = 1 0 0 
OT'fcO, h(C*^t^ffii 1 1 llc^^^tL 

x\,^?>yay^i,i^:^i-?,m^. *^«ffi(cis^^ttT 

V^S^n y s 0=1 1 1 OtC^^-f^o 

T, yn-;/^(75;t>:^;e>Ss 0 {d^^^ttTt ^'n ^ {CT^- 
^SU^^S^J^^y n y ^#-^ (1 sn) ^j:t'(omm^m 
»t-5o ^-^i^y^ -y (D:i^mfi.nm=0 0 0 0(>i^M 

[0 0 3 9] mm\^tzyuy^(Ditkmmm. ii4{c^ 

[0 0 4 0] >^n.;,i?{c^ti-^fe^SO:<^ 
iE^^La^-r-S^-g-, 1 :^'n 3,^{c*fLT3|lI(?3Si5^>|5fii 

■5 t"— d> ^t>'f^S6<J /fe :/ n s/ jJ- ^^ta i:'(^:t*t^it 

«S:IS^l ^/tftfec^x- lit ntWJa^i fc(^-CfcS ^: ^ 
^tii±*|^{C2|ElOg|5:J>fEfikT'ffigig|^^ 

[0 04 1 ] ^LT, sfia!L;tf^^4'J:i4 0 l/i^^L4 
^W^ffiJigiJI^O 0 0 0(C^^i-?,|Hl«f^||^ff 5, -e 

[ 0 0 4 2 ] ma-Tiitf , .y^fdy^-^^ie^Lx 

^^^.Oy n y ^ ^5 3 L;)^/,C^^:^'g•T'fo5<. 

[0 0 4 3] 1^— ©SmS6*]/^:/D y ^#-§-^tofcW^ 
I^X^^^y^ y ^ ^m.m^^^ti}-X^ti:t-^tz. \^fzt- 



(7) 



t#P^14-123421 



1004 4] -t-;i?5^, y° -y^y'—f^mmLXl^^?, 

^ ° '-^ ^ ^- ^ ^te^ t T V ^ fcf^n ^ ®T-rtL{^ ^ V ^ 

Ds/iJ'SriiJ^-rSo 1114 14. ^Ll/^yn s/i?:^^OI^1-.5 
1 0 0 4 5 1 H 6 {±, L/c:S^^ftiJ^:^!fe(c J; ^) 7^ 
[00 4 6] ;^7^s/7°6 0 1 {c:*J^^T. ^a^-:y hi; 

*3a?'i4^teT-fotLtf. ^T^s'v^e 0 3 T-sta:/a 
S/^f^^S^^^^S/^-f-ao <;>:«;, y^y^>y^6 0 5iCio 

[00 4 7J mLl^y-a-y^^Ji^mMCX. y^T-y^QQ 3 
(C*5l ^T 9^ ^ ■;/ L fc^^ 7- a s' <^*^M ^%it U T 

*^1"-5o -f'i*?*,, H1Ji^L7tl2l4^co^^Trota?q-ei^ 
M<4 s 2 fc^^-f 5o iJAtuO:/a 3/ ^ o4^^i^s s 2 (eg? 

0 tcis^-rso 

[0 0 4 8] nfcic, ;^xs'^6 0 9^c*^^^T y^T-y^ 

6 0 5r-<^^$tLt^#yn yj^tc. ;:^7"5/7'6 0 7 T' 



[0 0 4 9] 7^7- y^^ 0 1 (c:*5l,>T^^s/i5' L 

M-ri$Mmim<o'^x^£Aih?^mzfa y^(Diikm^y^^ 

•yj5'LfcM*. ^^-^S^^s/ h(c:^t:?'D s/^;6s^^:g 

[00 5 0] LA^L. ^7"'y^6 0 5iCi6\,^X=^:j^yi^ 
Ltz^m. KS^^s/ MC^t^O s,^';iS#i4L^i»tti 

tf. ^y'y^e 1 7{z)6\,^xw^mm.^noo n^mw 

(4, lll7;tc^^Lll9^#BaLTm5^i--5„ 
[0 0 5 1] S^/K®^fTo7t'^, ^^T^s/T/e 1 9(Cio 

c :iJS#:ffi-m(i\ y^'r y 6 0 7 ^m?^. ^LV^T' 
L/iftttfi, ^T^S'T'e 2 1 {CioVNTpiJtoa^L. 

[0 0 5 2] y^A''h7'—i$' ^m^m-rtz)!bi,c^ % 
^w^'^fi.^^Kcm^x'T—'^^m.^^'^^i.oKcti 

^.e ft . ^ (7) o y ^ (4-^ t !E» $ nfc r i: ;4S V > 
[0 0 5 3]-:^. B'JI»^tl/c>^n .>^^/i< ^A.-^/^ 

[0 0 5 4] *:%0^^;l^3^^T. ^ilt LT^0^p.^^T^^5ft•|J 

1^:3.-5, f.O:7^— lll7(Dat9T-$>-5o 
[0 0 5 5] 1-7^ct3*,, 121 7 $r#M-rtLl4. ^ij^^^^y 

ysical unit number of previ 
ous unit,xpun), ^S^^tt/c: (l^tij©) 
^=S/ hO^ft^U^/U (wear level of 
reclaimed (previous) uni 
t) . ^SS^/^zL- 5, hg:^ (1 o g j c a 1 

t number, lun). ^^ii^y ( v a 1 i d 
flag, v) , ^^>^D y i^7-—^jV (bad b 1 
ock table, bbtbl), l^WtB. l^^/l' (w 
ear level, cnt),=i If— ( c o p y i n 



(8) 



1#ifl ¥14-1 23421 



g ( c p ) ) (transferring (x 

f) ) . 'f--}'A-mm^ti^o 

[0 0 5 6] =L-,y h(D:ikmm\:.t^'^tm<D^mcx 

[0 0 5 7] m^n. vn-^mtm^. mm. => 
[0 0 5 8j ^mm^^y h<oiikm(i^-sxh^ . -e 

hX'h'^XA^hn^^i%?>y'a y i^A^^^htlX < 

•So 

[0 0 5 91 = t°— it^O^^y ^{c^fjjiifiO^^- 2, f.^, 

^#6ftfiii.tFf^a6^/^^;^.;/ hs^j'iirsr:! fc:°— rs, 

^*)'f'<^^-S' Nfiffl^-r^>„ tfbV^^r^y h-{C=it°- 
^^X^-^tzM^'&^c n t 1 ff(t-rv^ y ;^ V h^-ii: 

[00 6 0] S^is^m^ft 9 W(Cii*»;JS|g^i-nfi. El 
8fC*JVN-CS0S*6 (redo) XnmVfz.U^xn»E^ 

(0 0 6 1] ff:iitm'4'(c^^L7tPt#(c*fi-5lE]a^ 

[0 0 6 2] -r/jrfc*,, ii^T■^'-C'$>ot)l5S:(75©|ii(cJ; 

-■y hSr^'J^-fSo ^W)'P<D=L-.y KcJiCfffcTja-z^s/ h 



[0 0 6 3] S'J^^- y h(Di\^mH. m^^&mcDJ: 0 

{c. m^^titi&s.x'm^'^micmw^-ttxTik-rziit, 

<^)^ns/^(c5^(tTfe»L, ^ikm\cn\^xieL<Dim^ 

[00 6 4] Hi y n i> (c^se<j/i;xn 5, h 
ici&mx't So 

(0 0 6 5] I119«. *^0JicJ;5S¥^ffl^:fr&(CJ; 

[0 06 6 J :^7'yzf9 0 llZi3\,^X. W^-fSffJ^^ 

^-■y h) ^*:£-rSo ^7"-y7°9 0 2 ^c^o^,^^:. ^ti 

[0 0 6 7] ^^-y^WlS^, ^ilj^riy KcDiiJI^lH]^ 

[0 0 6 81 JifcJC. ;^7"5'7'9 0 5fC*JV^T. y-^^ 

=-y Vxmmzfu^^RXf^^^^^^-^ it^^i^tj^y 

^y^m^. ECC. ^Miy^yi?-r:yyfj:tl ^^W} 
^=2/ hlC=r e-fSo ^LT. ;^7^s/7°9 0 6 (C*5V> 

ffi(-SMi-5„ m<o(D^yymmty-:^^^y h<Dm 

[0 0 6 91 ;^xs/7°9 0 7tCi3V^T, y— ;^a.;:i5,h 
1) T-fcSo ^7^3/7'9 0 9{C*5V'>T. 

J;StOT-$>-5„ ^LT, ;^7^-j/7'9 1 0 {c^D^^T. st 
M^ixfcy— >^rL- 5, [-m^A^h^A^f 0 A^^^ :^ y 

[0 0 7 0] — ^-T^-yyg 0 2lCi3l>T, f^zcj/^' 



(9) 



1#§S¥l4-123421 



#^^it^-r5„ rnii. i^a-r.5^t)j^=.5/ htcy- 
[0 0 7 11 -^tLT, :^'r y^9 l 2 (C*5l,>T, fiiJ^E 
[0 0 7 21 

#>^€rffioTt»tffitf^?:K^-f NAND 

[0 0 7 3] 0-fJxtf« *S ( 1 1 1 1 ) ^^^ji ( s 0 
(1110) )^sl (1100) -^s2 (1000) 

0 (1110)-. . . -ffli^ (0 0 0 0) nxo 

iX7t4^li<o»-g-, x-^Xt;5^afifj/£^n .y^|i^/^<^• 
<» 4^ ^ •» ffi 5: 1^ I ^ fc fdl 7^- iS' « V N -r t> 05 1 

[0 0 7 4j nma.=^^y h<Dm^\zh. ^i^n.y^(c 



[lllE(75ffim/.Cift?^l 

[Ell 77 yv-a.;^^!; (7):/n 5,:J'Xt/5rLz:i5, 

^^t^W(D^^mmmm^^Ltzi^(DX'i>?>o 

[12131 ia2(c:^$ttfcJ;5(C7='— iJ'^iE^Lfc>'^ 
^ t3 3/ ^ O B8# { w gi -r 5 «»J * ^ L t O T' 5 o 

[1151 NAND^Jv'? -;/->::n.;><^!; c0^ae<j/^^- 

=-y \-m<DmmzMi-^m^^Ltci,<Dxfy:b. 

BAM ::^D y^fij^-CN's/T' 

EUH mm^=-yh--^yy 

LBN ^m&^fj:yo y 

LUN f^a6<);*iJ=i.;=:s/ 

PBN i^S6<)J:c:/n s/^#-§- 

PUN mm^f£^=^y 



[IS5] 



[1117] 



doto I isn I cnt 



ecc_Isn 



e_dotoj 



xpun ( xcnt 


tun 


V 


x/bb tbI 


cnt 


cp/xt 


_dQiQ 



PU 



(10) 



14- 123421 



[mi] 



[@2] 



LBN 


LUN 






1 


1 






2 


1 






3 


2 






4 


2 


LUN 


PUN 


5 


2 




1 


2 


6 


1 




2 


1 













LOGICAL BLOCK NUUBER-TO- 
LOGICAL UNIT NUMBER 
MAPPING TABLE 



LOGICAL UNIT NUMBER -TO- 
PHYSICAL UNrr NUMBER 
MAPRNG TABLE 



LBN 


LUN 


1 


1 


2 


1 


3 


2 


4 


2 


5 


2 


6 


1 







LUN PUN 



1 


2 


2 


1 







LOaCAL BLOCK NUMBER-TO- 
LOGICAL UNIT NUMBER 
MAPPING TABLE 



LOGICAL UNIT NUMBER-TO- 
PHYSICAL UNfT NUMBER 
MAPPING TABLE 



BAM 
1 
2 
3 
4 



EUH 



PUN 1 



BAM 
5 
6 
7 
B 



EUH 



PUN 2 



BAM 
1 

2 
3 
4 



EUH 




BAM 
5 
6 
7 
8 



EUH 



PUN 1 



PUN 2 




^*Ba¥l4-123421 



[114] 



402 i^g^ I 1100 I ecc_isn t ece_<fcrtaj 



1 freellrcol ini 


»n8« 


free 1 




1 free irnsol 1110 


frea 


ecc dolal 






Ido^clUIHM 


ecc_tan j 





IdotQi fan I 1100 I occ^bn | eccdoto I 



^1 



Itrealfreel nil I fr— I inm^ 



free I fr ee I lOOO t free I ecc "do!o 



Idotoj ten I 1000 | ecc_lsn | acc-dqto"| 
I dote I Ian I 1000 I ecc_lBn | ecc-doto I 



c-dotQ I I fnce 



1 free 



[ data 



Ideto 



Idoto 



1 II 



free I 1111 | free 
free \ 1111 | free 



free I 1 11 1 I free 



trecMIOOi ^reo 



ten I H0bl«eg-S? 



ten Ml 00 I ecc_l»ft' 



Isn MidO { ecc_lHn 



Isn I 11 00 I ecc^lan" 



rre» I 1 1 1 1 I free 



free I mo I free 



Ian I 1110 I" 



free \ 



free I 



_doto I 



405 



eec^dato | 



ecc_dotQ I 



^406 



^9m<N^ I 407 



eCCdotol 



M I 0000 I deleted I n 



ims] 



IMS] 



i redo I — 



« 1 X 


lun 


V 


K/t>b tbi 


cnt 


X 


flo^p 




V " 


lun 


V 


x/bb tbI 


cnt 


xf 


dole 



w/bb tbi 



lun 





lun 


V 


x/bb tw 


cnt 




dolo 



« 1 X 


lun 


V 


x/bb tbt 


cnt 




date 



X 



x/bb ttri 



tf<rtq 



free I frea 


free 1 free 


free 


free 1 free 


JlML_ 



free 1 free 


free 


free 


free 




free 


tree 



free 1 free 


free 


free 




cnt' 


free 






free i frae 


free 


free 


free 




free 


...frw_ 



901 



^ 7 



free 1 free 


free 


free 


free 


cm- 


cp 





Ir&e 1 free 


free 


free 


free 


cnt^ 


cp 


deto 



free f free I free 


free 


»/bb tu 1 Eni- 


CP 


data 




911 ; -^ ^^^^ 



'p";i«nr 




V 




x/bb tbI 


cnr 


cp 


eirt'-cnt+l 


dato 












1 cnl" 


lun 






x/bb tbI 


cnf 


Cp 




1 ^asa 1 










lun 


V 




x/bb tbI 


cnl* 


cp 









T 

912 



904 

S 



M^=?r h«: 



905- 



901 



ECC, 7ft:/D7^^^^ ^ 

»»a:^y 




X 



907- 



908 — 



1 




910 



(12) 



4#M¥14-123421 



(51) Int. CI. 7 



F I 

G 1 1 C 17/00 



6 0 1 E 



Ft$^— A(##) 5B018 GA04 HA23 NA06 
5B025 ADOl AEOl AE08 
5B060 AA02 AA06 AA14 
5B082 CAOl JA06 



